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ESTIMATES OF GROMOV'S BOX DISTANCE 

KEI FUNANO 



Abstract. In 1999, M. Gromov introduced the box distance function on the space 
of all mm-spaces. In this paper, by using the method of T. H. Colding (of. [H Lemma 
5.10]), we estimate □;,(§", S™) and □;^(CP", CP™), where S" is the n-dimensional unit 
sphere in M"+^ and CP" is the n-dimensional complex projective space equipped with 
^ the Fubini-Study metric. In paticular, we give the complete answer to an Exercise of 

O ! Gromov's Green book (cf. [4i Section 3^.18]). We also estimate O;^ {SO{n), SO{m)) 

from below, where SO{n) is the special orthogonal group. 

! 1. Introduction 

In 1999, M. Gromov developed the theory of mm-spaces in [4, Chapter 3|^] by in- 
troducing two distance functions, called the box distance function D;^ and the observable 
^ ■ distance function iLx'^^'i, on the space X of all isomorphic class of mm-spaces. Here, 

^ ! an mm-space is a triple (X, dx,fJ'x), where dx is a complete separable metric on a set 
X and fix a finite Borel measure on {X, dx)- The notion of the distance function 
' is considered as a natural extension of the Gromov-Hausdorff distance function to the 
\0 • space X. On the other hand, the notion of the distance function I^x^'-i is related to 
^ , measure concentration. Roughly speaking, "measure concentration" amounts to saying 
I that the push-forward measures fn*{f^n) on M concentrate to a point for any sequence of 
1-Lipschitz functions /„ : dn-, iJ^n) For instance, the unit spheres in Euclidean 

spaces {S"}^]^, the complex projective spaces {CP"},^]^ equipped with the Fubini-Study 
metrics, and the special orthogonal groups {S'O(n)}^^ have that property. He defined the 
5^ ! distance I^y^dii^X^Y) by using the Hausdorff distance between the space of 1-Lipschitz 
functions on X and that on F, and showed that a sequence {X„}^^ of mm-spaces con- 
centrates if and only if the sequence {Xn}'^^i converges to a one-point space with respect 
to the distance function Hy Ci^ . 

The topology on X determined by D^^ is strictly stronger than that of I^^^Cli. In fact, 
the sequences {S"}^]^, {CP"}^^, and {SO{n)}'^^i are all divergent with respect to the 
distance (see Proposition 13. ip . This is related to the following exercise in Gromov's 
book: 

Exercise (cf. H Section 3i.l8]). Estimate the d2stance □;,(§",§'") . 



Date: February 5, 2008. 

2000 Mathematics Subject Classification. 28E99, 53C23. 

Key words and phrases, mm-space, box distance function, observable distance function. 

1 



2 KEI FUNANO 

To solve the exercise, applying a method of |li Lemma 5.10], we will estimate □;^(M, N) 
from below for compact Riemannian manifolds M and with positive Ricci curvatures 
and the volume measures satisfying a homogenuity condition (see Lemma 13.41) . As a 
result, we get the following proposition: 

Proposition 1.1. Assume that two sequences {uk}'^^^, {rrik}'^^^ of natural numbers sat- 
isfy rik < Cik, rrik < C2A; and \nk — mk\ > C^k, k = 1,2, ■ ■ ■ , for some positive constants 



Ci,C2,C-i. Then, we have 

lim inf lim inf (CP"'= , CP""= ) > min 1 2" ^ vr" § , 2 

fc— +00 fc— »oo I 



C2 __<Z2 _£i 

'3 71 '^3 



In paticular, if in addition \nk—mk\ >Ci^k'^, k= 1,2,---, holds for some constant > 
and a number a > 1, then we have 

lim □l(§"^§'^'=), lim □i(CP"\CP'^'=) = 1. 

fc— >oo fc— >oo 

We estimate (^SO{n), SO{m)^ from below by the differnce of their diameters (see 
Lemma [3. 8p . Consequently, we obtain the following proposition: 

Proposition 1.2. Assume that two sequences {n^j^-^, {'mk}'kLi of natural numbers sat- 
isfy Uk < Cik, nik < C2k and \nk — mk\ > C^y/k, k = 1,2, ■ ■ ■ , for some positive constants 
Ci, 6*2,(73. Then, we have 

( 1 C 

liminf [SO{nk), SO{mk)) > min |-, ^ 

In paticular, if in addition \nk — mk\ > k = 1, 2, ■ ■ ■ , holds for some constant C4 > 

and a number a > 1/2, then we have 

liminf Oi (SO{nk),SOimk)) > J. 

As is related to the above Gromov's exercise, we also proves the following proposition. 
This proposition is also mentioned by Gromov in [H Section 3|.3 Exercise (e)]. 

Proposition 1.3. We have 

□i(§",§"-^),Oi(CP",CP"-^) ^ 

as n ^ 00. 



2. Preliminaries 
2.1. Definition of Gromov's box distance function O^. 

Definition 2.1. Let A > and (X, /i) be a measure space with fi{X) < +00. For two 
maps di, d2 : X x X — > M, we define a number D\{di, c?2) as the infimum of e > such 
that there exists a measurable subset C X of measure at least /i(X) — Xe satisfying 
I di{x,y) - d2{x,y)\ < e for any x,y e T^. 
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It is easy to see that this is a distance function on the set of all functions on X x X, 
and the two distance functions Da and dy are equivalent to each other for any A, A' > 0. 

Definition 2.2 (parameter). Let X be an mm-space and /i(X) = m. Then, there exists 
a Borel measurable map : [0, m] — ^ X with (p^{C) = /i, where C stands for the Lebesgue 
measure on [0,m]. We call (f a parameter of X. 

Note that if the support of X is not a one-point, then its parameter is not unique. 

Definition 2.3 (Gromov's box distance function). If two mm-spaces X, Y satisfy /ix(X) = 
yUy(y) = m, we define 

n^{X,Y) ■.= MDxiif*j,dx,VYdY), 

where the infimum is taken over all parameters ipx '■ [0, m] ^ X, (fy '■ [0, m] — > Y, and 
dx is defined by ip\ dx{s,t) := dx{'^x{s),^x{t)) for s,t e [0,m]. If fixi^) < /iy(F), 
putting m := /ix(X),m' := /Uy(F) , we define 

□,(X, Y) := X, —Y) +m'-m, 

where {m/m')Y := {Y, dvi {m/m')fiY)- 

We recall that two mm-spaces are isomorphic to each other if there is a measure pre- 
serving isometry between the supports of their measures. is a distance function on X 
for any A > 0. See ^ Section 1, 3] for a complete proof of that. Note that the distance 
functions and Dy are equivalent to each other for distinct A, A' > 0. 

2.2. Definition of observable distance functions H_^Cli. For a measure space {X,fi) 
with /i(X) < +00, we denote by JF(X, M) the space of all functions on X. Given A > 
and f,gE J^{X, M) , we put 

meA(/,^):=inf{e>0 I /i({xGX I |/(x)-^(x)| > e}) < \e}. 

Note that this mcA is a distance function on J-'{X, M) for any A > and its topology on 
JF(X, M) coincides with the topology of the convergence in measure for any A > 0. Also, 
the distance functions meA for all A > are mutually equivalent. 

We recall that the Hausdorff distance between two closed subsets A and i? in a metric 
space X is defined by 

dH{A, B) := M{e >0\ACB„BC A,}, 

where A^ is a closed e-neighborhood of A. 

Let (X, /i) be a measure space with /i(X) < +oo. For a semi-distance d on X, we 
indicate by Cipi{d) the space of all 1-Lipschitz functions on X with respect to d- Note 
that Cipi{d) is a closed subset in (JF(X, M), mcA) for any A > 0. 

Definition 2.4. For A > and two semi-distance functions c/, d' on X, we define 

HxCLi{d,d') ■■= dH {'Cipi{d),Cipi{d')), 

where dn stands for the Hausdorff distance function in (.F(X, M), mcA). 
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This HxCli is actually a distance function on the space of all semi- distance functions 
on X for all A > 0, and the two distance functions HxCli and Hydi are equivalent to 
each other for any A, A' > 0. 

Lemma 2.5. For any two semi-distance functions d, d' on X , we have 

HxCti{d,d') < Dx{d,d'). 

Proof. For any e > with □^(X, F) < e, there exists a measurable subset C X such 
that /i(X \ Tg) < Xe and | d{x,y) — d'ix,y)\ < e for any x,y & T^. Given arbitrary 
/ e Cip^{d\ we define J e ^(X,M) by f{x) := m.i{f{y) + d'{x,y) \ y E TJ. We see 
easily that / G Cipi{d') and f{x) < /(x) for any x G T^. Taking any x G T^, we have 

\f{x)-f{x)\ = f{x)-f{x) 

= sup{/(x) - f{y) - d'{x,y) | ?/ G TJ 

< sup{d(x, y) - d'{x, y)\y e TJ 

< e. 

Therefore, we get mex{f, f) < e, which implies Cipi{d) C (^Cip^(d')) ^- Similary, we also 
have Cipi{d') C ( Cipi{d))^, which yields H\CLi{d, d') < £■ This completes the proof. □ 

Definition 2.6 (Observable distance function). If two mm-spaces X,Y satisfy ^x{X) = 
/iy(F) = m, we define 

H^Cl,{X,Y) ■.= miHxCL,{ip*^dx,^YdY), 

where the infimum is taken over all parameters ipx '■ [0,m] X, ify '■ [O.m] Y . If 
/ix(X) < fiyiY), putting m := fix{X),m' := fiyiY), we define 

(Tfl \ 
X, — r) +m -m. 
m' J 

I^x'^'^i is ^ distance function on X for any A > 0. See [2j, Section 3] for a complete 
proof of that. Note that the distance functions I^x^'^i ^^'^ ILx'^'^i equivalent to each 
other for any A, A' > 0. 

For a Borel measure z/ on M with m := z/(]R) < +oo and k > 0, we put 

diam(z/, m — k) := infjdiamF | F C M is a Borel subset such that vyiX) > rn — n}, 
and call it the partial diameter on u. 

Definition 2.7 (Observable diameter). Let (X, c?,/u) be an mm-space and let m := yu(X). 
For any k > we define the observable diameter of X by 

diam(X —^'R,m — k) := sup{diam(/*(/i), m — k) | / : X ^ M is an 1-Lipschitz function}. 

The idea of the observable diameter came from the quantum and statistical mechan- 
ics, that is, we think of /x as a state on a configuration space X and / is interpreted 
as an observable. We define a sequence {X„}^]^ of mm-spaces is a Levy family if 
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diam(X„ — ^M, m„ — k) ^ as n ^ oo for any k > 0, where m„ is the total mea- 
sure of the mm-space This is equivalent to that for any e > and any sequence 
{/„ : Xn of 1-Lipschitz functions, we have 

(<» fJ'n{{x e Xn I - nifj > e}) as n oo, 

where rrif^ is a some constant determined by /„. 

Example 2.8. Let {M„}^]^ be a sequence of compact connected Riemannian manifolds. 
Let dn be the Riemannian distance on M„ and /i„ be its Riemannian volume measure 
normalized as fin{Mn) = 1. Assume that Ricm,, ^ i^n ~>- +oo as n ^ oo. Then, 
by virtue of Levy-Gromov's isoperimetric inequality, the sequence {M„}^^ is a Levy 
family (cf. O Section 1, Remark 2]). For example, {S"}^^^ and {CP^}'^^i are Levy 
families. Recall that the Fubini-Study metric on CP" is the unique Riemannian metric 
on CP" such that the canonical projection S^^^^ —>■ CP" is a Riemannian submersion. 
Since Ricso(n) > {n — l)/4, the sequence {S'O(n)}^^ is Levy family. Since the distance 
function induced from the Hilbert-Schmidt norm on SO{n) is not greater than that of 
the Riemannian distance function, {SO{n)}'^^^ is Levy family with respect to also the 
Hilbert-Schmidt norms. 

Example 2.9 (Hamming cube). Let yU„ be the normalized counting measure on {0, 1}" 
and dn be the Hamming distance function on {0, 1}", that is, 

dn {yt)7=i) ■= - Card {{i e {1, ■ ■ ■ ,n} \ Xi yi}) . 

n 

The mm-space {0, 1}" is called the Hamming cube. The sequence {{0, 1}"}^-^ is a Levy 
family (cf. [H Section 3|.42]). 

Gromov showed the following proposition by considering a constant mf^ in (<)) as a 
Lipschitz funtion from a one-point space with total measure fin{Xn)- 

Proposition 2.10. fT, Section 3|.45] A sequence {Xn}'^^i of mm- spaces is a Levy family 
if and only if H_^CLi{Xn, {*«}) —^0 as n ^ oo for any A > 0. 

3. Estimates of Gromov's box distance function 

Let X be a metric space. Denote by Bx{x,r) the closed ball in X centered at a; G X 
with radius r > 0. A Borel measure /x on X is said to be uniformly distributed if 

< fi{Bx{x, r)) = fi{Bx{y, r)) < +oo 

for any r > and x,y & X. 

From Lemma 12.51 we see that the topology on X determined by is not weaker than 
that of ILx^^i for any A > 0. For a Borel measure /i on a metric space, we denote by 
Supp/i its support. 
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Proposition 3.1. Let cL, lJi'n)}^=i be a Levy family such that yU„ is uniformly dis- 

tributed Borel probability measure satisfying X„ = Supp /i„ and inf diamX„ > 0. Then, 

neN 

the sequence {X„}^-^ does not converge with respect to the distance function D;^ for any 
A > 0. 

Proof. Suppose that convereges and let X be its limit. Since {Xn}^^i is a 

Levy family, by using Proposition I2.10[ X must be a one-point space. Fix e > with 
e < minis, inf diamX„}/3. For any suffieciently large n G N, there exists a parameter 

neN 

(fn '■ [0,1] — >■ Xn of Xn and Borel subset T„ C [0,1] such that C{Tn) > 1 — e/2 and 
dn {^n{s), ^Pnit)) < e/2 ioT any s,t E T^- Fix a point tn G T„. There exists a point x„ G X„ 
such that dr, {(p„(tn),Xn) > diamX„/3 > e and hence Bx„{(Pn{tn),£/2) n Bx„{xn,e/2) = 
0. Therefore, we get 

1 > fin{Bx„{Vn{tn),e/2)U Bx„{xn,e/2)) 

= 2lir,{BxSVn{tn),e/2)) 

= 2C{v-\BxAVn{tn),e/2))) > 2£(T„) >2-e>l, 

which gives a contradiction. This completes the proof. □ 

From Proposition 13.11 we see that many Levy families such as {S"}^^, {CP"'}^^, 
{5'0(n)}J^]^, and {{0, 1}"}^^-^ have no convergent subsequences with respect to the dis- 
tance function 0;^. Therefore, the distance function Q;^ determines the topology on X 
strictly stronger than that of the distance function I^x^'^i ^"^^ ^'^Y > 0. However, since 
the proof of Proposition 13.11 is by contradition, we do not estimate □;^(X„,Xm) from 
below for n, m G N. 

The proof of the following proposition is an analogue of the proof of [H Lemma 5.10] 

Lemma 3.2. Let (X, dx,f'x), (X, dY^t^v) be mm-spaces and assume that ^x,f'Y are uni- 
formly distributed Borel probability measures. Denote by vxir) {respectively, fy(r)) the 
measure of a closed ball of X {respectively, Y) with radius r > and assume that 
vx{0' + c) < (1 — c)fy(a/2) for some a, c > with c < 1. Then, we have □i(X, Y) > c. 

Proof. Let us prove the lemma by contradiction. Suppose that □i(X, Y) < c. Then, there 
exist compact subset T C [0, 1] and two parameters (fx '■ [0, 1] — X, y^y : [0, 1] — > F such 
that 

(1) C{T) > 1 - c, 

(2) ipxW : T — > X, iprlx : T ^ Y are continuous, 

(3) I dx {(px{s),(px{t)) - dy (v2y(s),v3y(t))| < c for any s,t eT. 
By (1) and (2), v'y(T) is compact . Put 

/ := max{A; G N | there exist points Pi, i = 1, ■ ■ ■ , k, such that 

BY{pi, a/2) n BY{pj, a/2) = for any i,j with i ^ j}. 
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Then, there exist points pi, i = 1, ■ ■ ■ ,k, such that By^Pi, a/2) fl By^Pj, a/2) = for any 
i,j with i ^ j. Hence, we get 

I I 
1 > /iy(|J By{pi, a/2)) = ^ fiy{By{pi, a/2)) = I ■ vy{a/2). 

i=l i=l 

I 

It also follows from the definition of / that ^py{T) C |J By{pi, a). For any i = 1, ■ ■ ■ , / , 

4 = 1 

we fix tj G T with pi = ipyit/). 
Claim 3.3. 

I 

fx{T) C \jBx{vx{ti),a + c). 

4=1 

I 

Proof. Take an arbitrary q = ipx{s) G ipx(T), s E T. Since fy{s) G fyiT) C |J By{pi, a), 

4 = 1 

there exists i with I < i < I such that dy {fY{s),pij < a. Therefore, by using (2), we 
obtain 

dx {ipx{s),(px(ti)) < dv {ipy{s),pi) + c<a + c. 

This completes the proof of the claim. □ 

Applying Claim 13.31 we get 

^ ^ fJ'x{Bx{v^x{U),a + c)) _^ vx{a + c) ^ vx{a + c) 

~ hi f^x{vx{T)) ~ ■ fix{vx{T)) - vy{a/2)-fix{^x{T)y 

Since nxi^xiT)^ > C{ip^{ipxiT)y > C{T) > 1 — c, we obtain 

^ ^ vx{.a + c) ^ vx{.a + c) ^ ^ 

- vy{a/2) ■ fxx{vx{T)) vy{a/2) ■ (1 - c) " ' 

which is a contradiction. This completes the proof of Lemma 13. 2[ □ 

For a compact Riemannian manifold M, we denote by vol{M) the total Riemannian 
volume of M. We indicate by F the Gamma function. 

Lemma 3.4. Let M [respectively, N) be anm [respectively, n)- dimensional compact Rie- 
mannian manifold having the uniformly distributed Riemannian volume measure. Assume 
that RicM > [m — 1)ki > and RicN > 0, and put '■= vol[N)/ ?;o/(S"). // a positive 
number c with c < 1 satisfies 



jn—m 



< 1 - c \^ ^ ) \ r iiN and cJ^i < TT, 
m2"+i7r"-iF(f )F(^^) v i- . 



then we have □i(M, N) > c. 
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Proof. From the Bishop- Gromov volume comparison theorem, we get 

vm{c/2) > vs^ ((cv/^)/2) = sin-^ OdO. 

From c^Jk{ < vr, we have sin^^ > {716) /2 for any 6 G [0, (cy^)/2]. Hence, we obtain 

, . , 2"^-! to/ ^„^-i,r> C™(/ti)™/2 ^0/(§"-l) 

vm[c/2) > ^. / dO- 



7r™-i to/(S™) 7o 2m7r'"-i to/(§'") 

Let fi;2 be a positive number such that RiC]^ > (n — 1)^2. We also obtain from the Bishop 
inequality that 



^ ' — „ \n.r2 „ \n.rl r/S3r).\ / 



Recall that wo/(§") = 27r("+i)/Vr((n + l)/2). Therefore, combining ab ove caluculations 
with Lemma [3.2[ we complete the proof. □ 

Proof of Proposition [7771 Without loss of generality, it may be assumed that > m^. 

First, we consider the case of {S"},^|. From the assumption, we have c"'=~™''= < c*"^'^ 
for any < c < 1. Substituting n := and m := m^, we estimate the right-hand side of 
the inequality of Lemma 13.41 by 



Therefore, if 



'»*r(afl) 

then we obtain from Lemma [3.41 that (§"'=, S™*) > c. Since 

1(1 - c)^^^^M^|^ ^ 1 as A: - 00, 

we have completed the proof for {S"}^^]^. 

Next, we consider {CP"},^]^. It is well-known that uo/(CP") = vr^/n! and the sectional 
curvature of CP*^ is bounded from below by 1 (cf. [31 Section 3.D.2, 3.H.3]). Hence, we 
get 

For any < c < 1, we have c^"'^"^™'*' < c^^'-^^ . Substituting n := 2nk and m := 2mfc, we 
calculate the right-hand side of the inequality of Lemma 13.41 by 

r(mfc + i) ^ Q ^\ ^ ^-2Cifc-l^-2C2fc+l 



2v^mfc22"fe+%2m,-ir(^^) - V '2v^C2A; 
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So, if 



C<<(l-C) ^r-—} 2 2C3fe7]- C3^2C3fe 

then we get by using Lemma [3.41 that □^(CP"'', CP™'=) > c. Since 

1 

(1 — c) ^ ^ ^ 1 as A; ^ cxD, 



we complete the proof of the proposition. □ 

Note that diam(A'i,n^) = 1, where Xi is the space of all mm-spaces with Borel proba- 
bility measures. 

Lemma 3.5 (J. Christensen, c.f. [6l Section 3.3]). Let X be a metric space and fi,^ are 
uniformly distributed Borel measures on X . Then, there exists a positive number c > 
such that ^ = cv. 



Proof of Proposition [LM We identify S" ^ with {(xi,--- ,x„,0) €§"■!( 
§"^^}. Given an arbitrary e > 0, since the sequence {S"}^j^ is a Levy family, we have 
r„ := fin{{^"'~^)e) ^ 1 as n 00. Hence, there is m G N such that 1 — r„ < £ for 
any n > m. Suppose that n > m. Taking two parameters $1 : [0,r„] (S""-'^)^ and 
$2 : {rn, 1] ^ \ we define a Borel measurable map $ : [0, 1] §" by 



tG[0,r„], 
$2(t) te(r„,l]. 

The map $ is a parameter of Let : §" \ {(0, • ■ ■ , 0, 1), (0, ■ ■ ■ , 0, -1)} S"-^ 
be the projection, that is, tp{x) is the unique element of satisfying dn {x,^{x)) = 
dnix, Put y^i := o $1 : [0, r„] §"-1. 

Claim 3.6. (pu{C) = r„/i„_i. 

Proof. Take any Borel subset A C For any (7 G SO{n — 1), we have 

Hence, is a SO{n — l)-invariant Borel measure. From Lemma [3.5[ we complete 

the proof of the claim. □ 

Taking a parameter (p : (0,1] §"^^ of §"^^, we define a Borel measurable map 
<f2 ■ {rn, 1] S"""^ by (f2{t) ■■= (f){{t - r„)/(l - r„)). Then, we have ip2*{^) = (1 - rn)C. 
Therefore, defining a Borel measurable map ip : [0, 1] S"^^ by 

" ifii{t) t G [0,r„], 
V92(t) t G (r„, 1], 



we see that the map cp is a. parameter of §" ^. Since 

I - {ip{s),ip{t))\ 
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for any s,t E [0, r„], we get 

□i(§", §"-i) < □i(<l>* da, V* dn-i) < max{2£, 1 - rj = 2e. 

Consequently, we obtain ^ as n ^ oo. A similar argument shows that 

□^(CP", CP"^^) ^ as n — s> oo. This completes the proof of Proposition 11.31 □ 

Lemma 3.7. For any n,m G N, we have 

□ i [SO{n), SO{m)) > c{n, m) := min |-, | diam 5*0(72) — diam 50(771)11. 

Proof. Suppose that n > m and [SO{n), SO{m)) < c{n,m). There exist compact 
subset T C [0, 1] and two parameters ipn '■ [0, 1] SO{n), ip^ '■ [0, 1] SO{m) such that 

(1) C{T) > l-c{n,m) > 1/2, 

(2) ipnlr '■ T ^ SO{n), ipmlr '■ T SO{m) are continuous, 

(3) I dn {Vn{s), Vn{t) - Am {}Pm{s), ^m{t)) \ < c{n, m) for any s,t eT. 

Claim 3.8. There exist so,to E T such that dn (v'n('5o), V^n(io)) = diam50(?7.). 

Proof. Take Ao,Bq G SO{n) such that diam 5*0(77) = dn{AQ,Bo) and define a map 
: 50(77) ^ 50(77) by ij{A) := AA^^B. Then, 7/',(/i„) = /i„ and dn{A,2P{A)) = 
diam50(77) for any A G 50(77). Suppose that dn (v^n(s), V5„(t)) < diam5'0(n) for any 
s,t eT. Then, we get tp[ipn{T)) fl ffniT) = 0, which leads to 

= /^n(V'"^(^(<^n(^)))) +f^n{Vn{T)) 

> 2/i„(y.„(r)) > 1. 

This is a contradiciton and thus we complete the proof of the claim. □ 

By Claim \3M. we obtain 

diam 5*0(77) - diam 5*0(777) < | dn (v5n.(so), V5n.(^o)) - dm (v5m(so), V5m(to)) I < 0(77,777), 

which is a contradiciton. This completes the proof of Lemma 13.71 □ 

Proof of Proposition An easy caluculations show that 2 1/77 — 1 < diam 50(77) < 
2 1/77. Therefore, supposing 77^ > 777^, we have 

diam5*0(77fc) — diam 5*0(777^) > 2y/nk — 1 — l^mf^ 

_ ^ nk-rrik-l ^ ^ O3 - 1/Vk 

y/uk - 1 + ^/rn^ ~ ^J'(\^^\Jk \ ^JCl 

Thus, applying Lemma [3. 7[ we complete the proof. □ 

Acknowledgements . The author would like to thank Professor Takashi Shioya and 
Mr. Masayoshi Watanabe for valuable discussions and many fruitful suggestions. He also 
thanks Proffesor Hajime Urakawa for his encouragement. 



ESTIMATES OF GROMOV'S BOX DISTANCE 



11 



References 

[1] T. H. Colding, Large manifolds with positive Ricci curvature, Invent. Math. 124, no. 1-3, ppl93-214, 
1996. 

[2] K. Funano, A note for Gromov's distance functions on the space of mm-spaces, available online at 

http://arxiv.org/pdf/0706.2457/, 
[3] S. Gallot, D. Hulin, J. Lafontaine, Riemannian geometry, Third edition, Springer- Verlag, Berlin, 2004. 
[4] M. Gromov, Metric structures for Riemannian and non- Riemannian spaces. Based on the 1981 French 

original. With appendices by M. Katz, P. Pansu and S. Semmes. Translated from the French by Sean 

Michael Bates. Progress in Mathematics, 152. Birkhauser Boston, Inc., Boston, MA, 1999. 
[5] M. Gromov, V. D. Milman, A topological application of the isoperimetric inequality, Amer. J. Math. 

105, no. 4, pp843-854, 1983. 
[6] P. Mattila, Geometry of sets and measures in Euclidean spaces, Fractals and rectifiability, Cambridge 

Studies in Advanced Mathematics, 44. Cambridge University Press, Cambridge, 1995. 

Mathematical Institute, Tohoku University, Sendai 980-8578, JAPAN 
E-mail address: sa4m23@math.tohoku.ac.jp 



